Kawarabayashi, Ken-ichi: шукати на сайті Z-Library

Ken-ichi Kawarabayashi, Bojan Mohar

Рік:

2009

Мова:

english

Файл:

PDF, 198 KB

english, 2009

Some Recent Progress and Applications in Graph Minor Theory

Журнал:

Graphs and Combinatorics

Рік:

2007

Мова:

english

Файл:

PDF, 284 KB

english, 2007

Reply trees in Twitter: data analysis and branching process models

Nishi, Ryosuke, Takaguchi, Taro, Oka, Keigo, Maehara, Takanori, Toyoda, Masashi, Kawarabayashi, Ken-ichi, Masuda, Naoki

Журнал:

Social Network Analysis and Mining

Рік:

2016

Мова:

english

Файл:

PDF, 1.10 MB

english, 2016

Hamiltonian cycles in n-extendable graphs

Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito

Журнал:

Ken-ichi Kawarabayashi, Zi-Xia Song

Рік:

2002

Мова:

english

Файл:

PDF, 88 KB

english, 2002

Independence number and clique minors

Журнал:

Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe

Рік:

2007

Мова:

english

Файл:

PDF, 122 KB

english, 2007

Acute triangles in 4-connected maximal plane graphs

Журнал:

Kawarabayashi, Ken-ichi, Reed, Buce

Рік:

2005

Мова:

english

Файл:

PDF, 208 KB

english, 2005

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Computing crossing number in linear time

Рік:

2007

Мова:

english

Файл:

PDF, 212 KB

english, 2007

[ACM Press the 2014 ACM SIGMOD international conference - Snowbird, Utah, USA (2014.06.22-2014.06.27)] Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14 - Scalable similarity search for SimRank

Kusumoto, Mitsuru, Maehara, Takanori, Kawarabayashi, Ken-ichi

Рік:

2014

Мова:

english

Файл:

PDF, 608 KB

english, 2014

[ACM Press the 2010 annual symposium - Snowbird, Utah, USA (2010.06.13-2010.06.16)] Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 - Linkless and flat embeddings in 3-space and the unknot problem

Kawarabayashi, Ken-ichi, Kreutzer, Stephan, Mohar, Bojan

Рік:

2010

Мова:

english

Файл:

PDF, 502 KB

english, 2010

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs

Kawarabayashi, Ken-ichi, Mohar, Bojan

Рік:

2006

Мова:

english

Файл:

PDF, 332 KB

english, 2006

Three-coloring triangle-free planar graphs in linear time

Dvořák, Zdeněk, Kawarabayashi, Ken-Ichi, Thomas, Robin

Журнал:

ACM Transactions on Algorithms

Рік:

2011

Мова:

english

Файл:

PDF, 149 KB

english, 2011

Subdivisions of K5

Kawarabayashi, Ken-ichi, Ma, Jie, Yu, Xingxing

Журнал:

Kawarabayashi, Ken-ichi, Thorup, Mikkel

Рік:

2015

Мова:

english

Файл:

PDF, 973 KB

english, 2015

[ACM Press the Forty-Seventh Annual ACM - Portland, Oregon, USA (2015.06.14-2015.06.17)] Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 - Deterministic Global Minimum Cut of a Simple Graph in Near-Linear Time

Рік:

2015

Мова:

english

Файл:

PDF, 832 KB

english, 2015

Combinatorial Optimization and Graph Algorithms ||

Fukunaga, Takuro, Kawarabayashi, Ken-ichi

Рік:

2017

Мова:

english

Файл:

PDF, 2.33 MB

english, 2017

ClassiNet -- Predicting Missing Features for Short-Text Classification

Bollegala, Danushka, Atanasov, Vincent, Maehara, Takanori, Kawarabayashi, Ken-Ichi

Журнал:

ACM Transactions on Knowledge Discovery from Data

Рік:

2018

Мова:

english

Файл:

PDF, 1.62 MB

english, 2018

All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs

Kawarabayashi, Ken-ichi, Kobayashi, Yusuke

Журнал:

SIAM Journal on Computing

Рік:

2018

Мова:

english

Файл:

PDF, 448 KB

english, 2018

CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization

Popova, Diana, Kawarabayashi, Ken-ichi, Thomo, Alex

Журнал:

The Computer Journal

Рік:

2020

Файл:

PDF, 2.11 MB

2020

K4−-factor in a graph

Журнал:

Ken-ichi Kawarabayashi, Haruhide Matsuda, Yoshiaki Oda, Katsuhiro Ota

Рік:

2002

Мова:

english

Файл:

PDF, 194 KB

english, 2002

Path factors in cubic graphs

Журнал:

Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota

Рік:

2002

Мова:

english

Файл:

PDF, 67 KB

english, 2002

2-connected 7-coverings of 3-connected graphs on surfaces

Журнал:

Рік:

2003

Мова:

english

Файл:

PDF, 116 KB

english, 2003

Vertex-disjoint cycles containing specified vertices in a bipartite graph

Guantao Chen, Hikoe Enomoto, Ken-ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou, Akira Saito

Журнал:

Рік:

2004

Мова:

english

Файл:

PDF, 184 KB

english, 2004

K-linked graphs with girth condition

Журнал:

Maria Chudnovsky, Ken-ichi Kawarabayashi, Paul Seymour

Рік:

2004

Мова:

english

Файл:

PDF, 55 KB

english, 2004

Detecting even holes

Журнал:

Ken-ichi Kawarabayashi, Michael D. Plummer, Akira Saito

Рік:

2005

Мова:

english

Файл:

PDF, 220 KB

english, 2005

Domination in a graph with a 2-factor

Журнал:

Leif K Jørgensen, Ken-ichi Kawarabayashi

Рік:

2006

Мова:

english

Файл:

PDF, 77 KB

english, 2006

Extremal results for rooted minor problems

Журнал:

Shinya Fujita, Ken-ichi Kawarabayashi

Рік:

2007

Мова:

english

Файл:

PDF, 202 KB

english, 2007

Contractible elements in k-connected graphs not containing some specified graphs

Журнал:

Tatsuya Honjo, Ken-ichi Kawarabayashi, Atsuhiro Nakamoto

Рік:

2008

Мова:

english

Файл:

PDF, 162 KB

english, 2008

Dominating sets in triangulations on surfaces

Журнал:

Ken-Ichi Kawarabayashi, Kenta Ozeki

Рік:

2010

Мова:

english

Файл:

PDF, 194 KB

english, 2010

2- and 3-factors of graphs on surfaces

Журнал:

Ken-Ichi Kawarabayashi, John Maharry

Рік:

2011

Мова:

english

Файл:

PDF, 94 KB

english, 2011

Minors in large almost-5-connected non-planar graphs

Журнал:

Рік:

2012

Мова:

english

Файл:

PDF, 196 KB

english, 2012

One or Two Disjoint Circuits Cover Independent Edges: Lovász–Woodall Conjecture

Журнал:

Рік:

2002

Мова:

english

Файл:

PDF, 408 KB

english, 2002

Contractible Edges and Triangles in k-Connected Graphs

Журнал:

Shinya Fujita, Ken-ichi Kawarabayashi

Рік:

2002

Мова:

english

Файл:

PDF, 129 KB

english, 2002

Note on non-separating and removable cycles in highly connected graphs

Журнал:

Discrete Applied Mathematics

Рік:

2009

Мова:

english

Файл:

PDF, 214 KB

english, 2009

List-coloring graphs without -minors

Discrete Applied Mathematics

Журнал:

Рік:

2009

Мова:

english

Файл:

PDF, 326 KB

english, 2009

Rooted minor problems in highly connected graphs

Журнал:

Yoshimi Egawa, Shinya Fujita, Ken-ichi Kawarabayashi, Hong Wang

Рік:

2004

Мова:

english

Файл:

PDF, 155 KB

english, 2004

Existence of two disjoint long cycles in graphs

Журнал:

Ken-Ichi Kawarabayashi, Atsuhiro Nakamoto

Рік:

2005

Мова:

english

Файл:

PDF, 213 KB

english, 2005

The Erdős–Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces

Журнал:

Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

Рік:

2007

Мова:

english

Файл:

PDF, 153 KB

english, 2007

Contractible edges in minimally -connected graphs

Журнал:

Ken-ichi Kawarabayashi, Kenta Ozeki, Tomoki Yamashita

Рік:

2008

Мова:

english

Файл:

PDF, 145 KB

english, 2008

Long cycles in graphs without hamiltonian paths

Журнал:

Ken-ichi Kawarabayashi, Michael D. Plummer

Рік:

2008

Мова:

english

Файл:

PDF, 505 KB

english, 2008

A note on traversing specified vertices in graphs embedded with large representativity

Журнал:

Рік:

2010

Мова:

english

Файл:

PDF, 354 KB

english, 2010

A theorem on paths in locally planar triangulations

Журнал:

Ken-ichi Kawarabayashi, Rong Luo, Jianbing Niu, Cun-Quan Zhang

Рік:

2004

Мова:

english

Файл:

PDF, 84 KB

english, 2004

On the structure of k-connected graphs without Kk-minor

Журнал:

Ken-ichi Kawarabayashi, Jianbing Niu, Cun-Quan Zhang

Рік:

2005

Мова:

english

Файл:

PDF, 313 KB

english, 2005

Chords of longest circuits in locally planar graphs

Журнал:

Ken-ichi Kawarabayashi, Bruce Reed

Рік:

2007

Мова:

english

Файл:

PDF, 166 KB

english, 2007

Fractional coloring and the odd Hadwiger’s conjecture

Журнал:

Ken-Ichi Kawarabayashi, Paul Wollan

Рік:

2008

Мова:

english

Файл:

PDF, 188 KB

english, 2008

Non-zero disjoint cycles in highly connected group labeled graphs

Журнал:

Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki

Рік:

2005

Мова:

english

Файл:

PDF, 130 KB

english, 2005

N-Flips in even triangulations on surfaces

Журнал:

Рік:

2008

Мова:

english

Файл:

PDF, 180 KB

english, 2008

Six-Critical Graphs on the Klein Bottle

Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger, Ken-ichi Kawarabayashi, Daniel Král', Jan Kynčl, Bernard Lidický

Журнал:

Рік:

2008

Мова:

english

Файл:

PDF, 171 KB

english, 2008

Cycles through a prescribed vertex set in N-connected graphs

Журнал:

Ken-ichi Kawarabayashi, Paul Wollan

Рік:

2004

Мова:

english

Файл:

PDF, 229 KB

english, 2004

Non-zero disjoint cycles in highly connected group labelled graphs

Журнал:

M.N. Ellingham, Ken-ichi Kawarabayashi

Рік:

2006

Мова:

english

Файл:

PDF, 129 KB

english, 2006

2-Connected spanning subgraphs with low maximum degree in locally planar graphs

Журнал:

Ken-ichi Kawarabayashi, Bojan Mohar

Рік:

2007

Мова:

english

Файл:

PDF, 171 KB

english, 2007

A relaxed Hadwiger's Conjecture for list colorings

Журнал: